public class Sort2 {
//    希尔排序就是在插入排序的基础上,先进行分组.然后对每一组排序.再减少组数,继续排序.直到只有一组数据,所以这里可以调用前面写的插入排序
    public void shellSort(int[] array){
//        这里分组即可
        int gap=array.length/2;
        while(gap>0){
            for(int i=gap;i<array.length;i++){
                 for(int j=i-gap;j>=0;j-=gap){
                     if(array[j]<array[j+gap]){
                         break;
                     }
                     swap(array,j,j+gap);
                 }
            }
            gap/=2;
        }
    }
    public static void swap(int[] array,int i,int j){
        int temp=array[i];
        array[i]=array[j];
        array[j]=temp;
    }
}
